Relative Efficiency of Alpha-Beta Implementations
نویسنده
چکیده
Most of the data on the relat ive efficiency of dif ferent implementations of the alpha-beta a l gorithm is neither readily available nor in a form suitable for easy comparisons. In the present study four enhancements to the alpha-beta algorithm—iterative deepening, aspiration search, memory tables and principal variation search—are compared separately and in various combinations to determine the most effective alpha-beta implementat ion. The rationale for this work is to ensure that new paral le l algorithms incorporate the best sequential techniques. Rather than relying on s i mulation or searches of specially constructed trees, a simple chess program was used to provide a uniform basis for comparisons.
منابع مشابه
Conceptual Design and Simulation of Alpha-Beta Detector for Surface Contamination Measurements
The radioactive contamination measurement is essential in nuclear facilities. Monitoring of low level alpha and beta contamination is possible using light detectors high efficiency. Due to the fact that many detectors canchr('39')t simultaneously discriminate alpha, beta and gamma rays; among existing methods, phoswich detectors would be appropriate option to measure different radioactive conta...
متن کاملTranslational profiles of alpha 1-, alpha 2-, and beta-globin messenger ribonucleic acids in human reticulocytes.
In human reticulocytes, the critical balancing of alpha- and beta-globin synthesis may be controlled in part by differential translation of the three major adult globin messenger RNAs (mRNAs), alpha 1, alpha 2, and beta. In this study, we determined, as a parameter of translational efficiency, the relative ribosome loading of these three mRNAs. Using oligonucleotide probes specific for the alph...
متن کاملDetection of simultaneous self-administration of testosterone and epitestosterone in healthy men.
Combined self-administration of testosterone (T) and epitestosterone (ET) by athletes counteracts the efficiency of the corresponding urinary glucuronides (G) ratio, (T/ET)G, as an indicator of T abuse. I therefore propose 5-androstene-3 beta, 17 alpha-diol (5A3 beta 17 alpha), the immediate metabolic precursor of ET, as a new reference compound for the expression of relative excretions of T an...
متن کاملConsistencies for Ultra-Weak Solutions in Minimax Weighted CSPs Using the Duality Principle
Minimax Weighted Constraint Satisfaction Problems (formerly called QWCSPs) are a framework for modeling soft constrained problems with adversarial conditions. In this paper, we describe novel definitions and implementations of node, arc and full directional arc consistency notions to help reduce search space on top of the basic tree search with alpha-beta pruning for solving ultraweak solutions...
متن کاملA generalization of Martindale's theorem to $(alpha, beta)-$homomorphism
Martindale proved that under some conditions every multiplicative isomorphism between two rings is additive. In this paper, we extend this theorem to a larger class of mappings and conclude that every multiplicative $(alpha, beta)-$derivation is additive.
متن کامل